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SYSTEM AND METHOD FOR DYNAMIC ALLOCATION OF 
CAPACITY ON WIRELESS NETWORKS 

This application is a continuation-in-part application of U.S. Application 

Serial No. 08/903,534, filed July 30, 1997 (the '534 application). The present 

application claims priority from the 4 534 application, which is incorporated herein 

by reference. This application also incorporates by reference U.S. Application Serial 

No. , filed April 28, 2000, U.S. Patent No. , Attorney 

Docket No. BS99-186. 

FIELD OF THE INVENTION 

The present invention relates to wireless communication services, and more 
particularly, to a system and method for dynamic allocation of limited capacity on a 
wireless network. 

BACKGROUND OF THE INVENTION 

Through the combination of wireless telephony and mobile computing 
technologies, digital wireless handsets are now available that can allow users to 
communicate with others by voice, e-mail, paging, facsimile, etc., and to transmit or 
receive information through the internet over a wireless network. Manufacturers of 
internet-capable telephones and personal digital assistants (PDA's) are coordinating 
with internet web site content providers to develop specialized versions of popular 
web sites for wireless access and interaction. In almost any location, while 
stationary or while in motion, consumers can use wireless networks to browse the 



world-wide web, participate in e-commerce transactions, join others through 
interactive game software, or communicate with others by voice or by other means 
through transmission of data. 

In cellular communications over circuit-switched wireless networks, a link is 
5 established through radio signals over channels between a mobile 

transmitter/receiver and a nearby cell tower. Circuit-switched networks maintain a 
continuing or dedicated connection throughout the duration of a communication. 
This is known to be inefficient for '"bursty" type communications, because the 
1 dedicated lines occupy the limited bandwidth in the network for the duration of the 
!l|0 communication, even during periods of time when information signals are not being 
ill transmitted. The circuit-switched protocol is also inefficient for voice 
Hk communications, because there are gaps of silence in most voice communications in 

which no signal needs to be transmitted. 
n;| In packet switched networks, data is divided into 'envelopes' of information 

'35 that contain address, error checking, and user data. If a data communication is not 
continuous, as is typically the case, the communications link can be occupied by 
packets from other communications during the periods of downtime. In a packet 
switched wireless network, information is transmitted to and from mobile 
transmitter/receivers through radio signals in the format of discrete packets, 
20 instead of through a continuous communications link. The packets are assembled 
together when received to reconstruct the communication, which is a "transaction." 
Therefore, portions of multiple different data communications can be transmitted 
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along the same communications link, instead of waiting for one communication to 
end before another can begin. 

For wireless communications, a bottleneck occurs during busy periods that 
can slow down communications because there are a limited number of access points 
5 into the wireless network. When a packet switched wireless network is operating 
near capacity, the mobile transmitters/receivers may have to wait before sending or 
receiving packets for communications. While a transmission delay may not be 
significant for an e-mail communication or a file transfer, the delay is probably not 
acceptable for voice-over-IP telephony or other time -sensitive communications. 
10 Accordingly, problems exist when sending or receiving urgent data over packet 
switched wireless networks during busy periods of network congestion. 



SUMMARY OF THE INVENTION 

The present invention allocates network access for transactions in a wireless 
15 network according to the priority levels associated with the transactions. When all 
access links are occupied on the wireless network, an access control manager in the 
wireless network discontinues transmission of a low priority transaction in favor of 
a higher priority transaction. When a transaction is discontinued, the transaction 
data that was not transmitted is maintained in a data buffer. When the transaction 
20 is resumed later, the remaining transaction data is removed from the data buffer. 
There can be data remaining in the data buffer from several different transactions 
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of different priorities. Requests to resume transactions occur in an order according 
to the relative priority designated for the different transactions in the data buffer. 

A wireless handset, or a wireless communications device, generates 
transactions through user applications operating in the handset. The transactions 
5 can have a default priority level, or the priority levels can be selected by the user. 
E-mail and voice-over-IP transactions are discussed, wherein the transaction is 
periodically discontinued, or suspended, in favor of a higher priority transaction. 
In accordance with the present invention, a wireless communication system 
j 3 is described for allocating limited network access according to priorities designated 
j1|0 for requested transactions of wireless communications. The wireless network has a 
\ J! number of access links for transmitting transactions for wireless communications. 
P A plurality of wireless communications devices request transmission of transactions 

on the wireless network, A designated priority level is associated with each 
m transaction. In response to the transaction requests, an access control manager in 
Q5 the wireless network schedules transmission of transactions when all of the 

plurality of access links are occupied, by authorizing a transmission of a transaction 
of higher priority than another transaction that is being transmitted, and 
discontinuing the transmission of the transaction of lower priority. 

The present invention also provides a wireless communications device for use 
20 in a wireless communication system. The communications device includes at least 
one user application configured to send data to a wireless network or receive data 
from the wireless as part of a transaction. A data buffer in the wireless 
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communications device stores transaction data to be sent by the user application 
before transmission along the wireless network. A communications manager in the 
wireless communications device generates a control message to be transmitted to 
the wireless network to request transmission of a transaction. The control message 
5 includes an identification code for the wireless communications device and a 
priority level associated with the transaction. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic diagram of a wireless communication system according 
QiO to the preferred embodiment of the present invention. 
U1 FIG. 2 is a flow diagram of the steps for configuring a transaction for 

transmission on the wireless network according to the preferred embodiment of the 
~il present invention. 

j; FIG. 3 is a flow diagram of the steps for transmitting a transaction on the 

s 15 wireless network from a wireless communications device according to the preferred 

embodiment of the present invention. 

FIG. 4 is a flow diagram of the steps for allocating capacity on the wireless 

network for transmission of data packets to a wireless communications device 

according to the preferred embodiment of the present invention. 
20 FIG. 5A is a chart of transmission priority levels allocated for an e-mail 

application by a network, a user application, and a consumer according to the 

present invention. 

-5- 



FIG. 5B is a chart of transmission priority levels allocated for a file transfer 
application by a network, a user application, and a consumer according to the 
present invention. 

FIG. 5C is a chart of transmission priority levels allocated for a voice-over-IP 
application by a network, a user application, and a consumer according to the 
present invention. 

FIG. 6A is a table of steps for transmitting data packets across a wireless 
network for an e-mail application according to the preferred embodiment of the 
present invention. 

FIG. 6B is a table of steps for transmitting data packets across a wireless 
network for a voice-over-IP application according to the preferred embodiment of 
the present invention. 

FIG. 7 is a table of steps for transmitting data packets across a wireless 
network from a plurality of user applications in a wireless communications device. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS OF 
THE INVENTION 

FIG. 1 is a schematic diagram of the multi-level wireless network service of 
the present invention. Three mobile transmitter/receiver handsets 10, 11, and 12 
are physically located in close proximity to cell tower 13, which is part of a packet 
switched wireless network. Each handset is capable of supporting at least one or 
any number of applications, and contains a queue, or buffer, for temporarily storing 
data packets to be communicated to cell tower 13. A communications manager in 



the handset stores control information to be transmitted to cell tower 13 to initiate 
a wireless communication. For example, Handset A 10 is capable of running at 
least three applications, App. Al, App. A2, and App. A3, labelled lOa-lOc, 
respectively, and contains queue lOd and communications manager lOe. Cell tower 
13 transmits and receives radio frequency signals within a general region or cell. 

The handsets may be portable, such as cellular telephones, PDA's, or portable 
game systems, or any other mobile communications unit. However, the present 
invention can also be used with any device capable of engaging in wireless 
communications, which may also be fixed, or integrated into an immovable object. 

Cell tower 13 is in communication with access control manager 14. Access 
control manager 14 communicates with a plurality of cell towers to control access to 
the wireless network. Access control manager 14 may be regionally located, as one 
of several access control managers on a network, or may be centrally located for the 
entire network. Access control manager 14 communicates with access buffer 15, 
which stores data received from the internet 16 before it is transmitted on the 
wireless network. The internet can be operatively connected to a variety of servers, 
such as interactive game server 17, e-mail server 18, and voice-over-IP telephone 
server 19. 

The applications supported by the handsets are configured to communicate 
with the wireless network at one or more priority levels. The applications may 
include services such as e-mail, instant mail, unified messaging, short messaging, 
paging, world-wide web browsing, pointcast, interactive action games, internet 



telephony, internet facsimile, file transfer, etc. The priority levels are used by the 
access control manager 14 in the wireless network to determine the relative order of 
access to the wireless network for different applications during periods of 
congestion. Each application may have a default priority level. For example, 
internet telephony applications, which require rapid transmission of data packets in 
order to carry a natural-sounding voice communication, will likely have a higher 
default priority level than an e-mail application, which can usually be delayed 
without a noticeable effect. 

To provide dynamic quality of service adjustments, many applications can be 
configured to operate at several different priority levels according to the relative 
importance of a particular transaction to a user. As an example, a user may request 
to send an e-mail at a higher priority than the default level, when the e-mail 
contains time sensitive information and the delivery time is critical. By charging 
users for access to the network according to the priority level for each transaction, 
the users have a financial incentive to reserve designating high priority 
transactions for applications for which quick transmission is important. The 
priority levels can also be associated with control mechanisms in other networks, 
both wired and wireless, to provide end-to-end quality of service capability. For 
example, for wireless devices that are capable of Internet access, the priority levels 
can affect the quality of service across both the wireless network and the Internet 
network. 



FIG. 2 provides a flow diagram of the steps for initiating a transaction from 
an application in a handset to transmit data along the wireless network, from the 
perspective of a controller in a handset. In step 20, a transaction request is received 
from a user application in a handset. As discussed above, this transaction request 
could relate to sending or receiving an e-mail, engaging in voice-over-IP, receiving a 
file transfer, etc. The handset next detects in step 21 whether the transaction that 
is requested is at the default priority or at a user-specified priority. A control 
packet(s) is configured according to the requested priority or default priority level in 
steps 22 and 23, respectively. The control packets might include bits for any or all 
of the following: establish connection, desired data rate, priority level, symmetric or 
asymmetric transmission, encryption on/off, acceptable delay, estimated quantity of 
data to transmit or expect duration, destination point of session (IP address), 
originating device ID, etc. 

In step 24, the data in the user application that is to be transmitted is 
transferred or coded as a series of packets and placed into a queue in the handset. 
In step 25, the control packet(s) is then transmitted by a radio signal to the nearby 
cell tower to send a transaction request to the access control manager. The control 
packet includes an identification code for the handset and the priority level for the 
transaction. 

If, from the user's perspective, the transaction is a single event, such as 
sending an e-mail communication, the handset allows the user to engage in other 
activities once the e-mail communication is placed in the queue. The subsequent 
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transmission of the plurality of data packets in the queue, either individually or in 
groups, can occur transparently to the user. When the last data packet is 
transmitted over the wireless network, the user will be notified that the transaction 
was successful. On the other hand, if the transaction request is for a series of 
transmissions, such as in a voice communication, the handset will provide an 
indication when the user has the requested access to the network. 

FIG. 3 describes how the wireless service responds to the transmission 
request. In step 30, the cell tower receives a control packet transmitted by the 
handset. Generally, the cell tower reserves capacity for transmission of control 
packets between itself and the handsets to indicate when authorization is granted 
for transactions. However, when the cell tower is completely at or beyond full 
capacity, handsets may temporarily be unable to transmit control packets to the cell 
tower, which will be indicated by a "busy" signal during those times. 

The cell tower forwards a control packet with a transmission request to the 
access control manager in step 31. The control manager then performs an 
evaluation of the existing capacity on the wireless network, in step 32. If there is 
an available access link, the requested capacity is allocated to the handset for the 
transaction, in step 33. The access control manager then sends access authorization 
to the corresponding cell tower to be transmitted to the handset in step 34. The 
handset begins transmission of the data packets in its queue, which are received by 
the cell tower in step 35. The packets are then forwarded to the Internet in step 36, 
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and a confirmation is sent to the handset to complete the transmission for the 
transaction. 

When there are no available access links on the wireless network, the access 
control manager next evaluates in step 38 whether there are any occupied access 
5 links that are transmitting packets for transactions of lower priority than the 

pending transaction request. If there is a lower priority transmission occurring, the 
access control manager performs a series of operations, in step 37, to discontinue 
the lower priority transaction in favor of a higher priority transmission. A signal is 
!]T sent via a control packet to the handset that is engaged in the lower priority data 
i HO packet transmission. The signal indicates to that handset transmitter/receiver that 
^ access to the wireless network is suspended. The access control manager then 

' allocates the requested capacity for the higher priority transmission, in step 33, and 
; g authorizes the handset to send data packets in step 34. The wireless network then 
ffi receives the data packets in step 35, which are forwarded to the internet in step 36. 
^5 If there is no lower priority transmission that is occurring, the access control 

manager sends a data packet to the requesting handset to deny the request for an 
access link. A handset whose transaction is discontinued in favor of a transaction 
with higher priority operates in the same manner as a handset that is denied access 
from the outset. The wireless network can be configured in several manners for 
20 responding to a denial of network access, as will be further described below. 

As shown in FIG. 4, the wireless network handles transmission of data 
packets that are incoming to the handsets from the internet in a similar manner to 
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the outgoing transmission as described above. In step 40, the access buffer receives 
data packets from the internet. The control packet for this data is forwarded to the 
access control manager in step 41. The control manager then performs an 
evaluation of the existing capacity on the wireless network, in step 42. If there is 
an available access link, the requested capacity is allocated to the access buffer for 
the transaction, in step 43. An authorization signal is sent to the buffer in step 44, 
the data packets are forwarded to the cell tower in step 45, and the cell tower 
transmits the data packets over the wireless network for reception by the handset, 
in step 46. 

When there are no available access links on the wireless network, the access 
control manager next evaluates in step 48 whether there are any access links that 
are transmitting packets for transactions of lower priority than the pending 
transaction request. The priority level designated in a control packet for a 
transaction in the access buffer can be forwarded by the sender over the internet, or 
it may be the default level for the type of application that corresponds with the data 
packets. If there is a lower priority transmission occurring, the access control 
manager discontinues the lower priority transaction in favor of a higher priority 
transmission, in step 37. Access is then granted to the access buffer according to 
steps 43-46, as previously described. If there is no lower priority transmission that 
is occurring, the access control manager denies the request by the buffer for an 
access link in step 49, 
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There are several possible configurations for re-requesting transmission of a 
transaction by either a handset or the access buffer after access is denied or 
discontinued. For handsets, each of these configurations are performed in the 
background of a handset's operation, during which time the handset can be used for 
5 other applications, including other transactions requiring wireless transmission of 
data. 

In response to a denial of access for a transaction, the handsets in the 
network can be designed to send a new request for access after a given period of 
: I delay. Depending upon the congestion that is typically faced by the network, the 
hiJO new requests are transmitted after a few seconds, a minute, ten minutes, etc. If the 
handset is moved into a new cell site, the subsequent request after a period of delay 
is transmitted to the new cell tower, which may be operating at a different capacity 
4T level. 

■•a i. 

As an alternative to receiving repeated requests by the handsets and access 
f 5 buffer, the access control manager could broadcast a message after a period of time 
that describes the current capacity at each cell tower. The handsets that are denied 
access wait to send a request for an access link until the broadcast message is 
received. Once the broadcast message is received, the handsets send requests for 
access in accordance with the broadcast message. 
20 An additional alternative is to provide an access request queue residing at 

the access control manager to register the denied handset requests. For each 
denied request, the access request queue stores the priority level for the requested 
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transaction and an identity code for the handset. When access for the requested 
transaction becomes available, the access control manager sends an authorization 
to the handset to commence the transaction. If the handset has since been moved to 
a different cell site, the authorization signal is sent to the appropriate cell tower 
5 corresponding to the location of the handset. 

The wireless network can also include a network traffic capacity monitor to 
inform users as to whether it is necessary to select a higher priority level to gain 
effective access for a transaction. Each time that the network evaluates whether 
[ |j; there is capacity at a cell site for a transaction of a certain priority level, the access 
\ #0 control manager pools all of the access links to determine the capacity on the 
JjJ network. This information can then be used for sending a broadcast message to the 

handsets. As an example, consider a network priority implementation that 
: |;;; determines access based upon five priority levels. The access control manager 
® might broadcast a warning message to handsets when the network has not accepted 
45 a level 3 communication for over five minutes. Continuing with this example, if a 
user is about to send an e-mail message at level 3, the handset can suggest that the 
user consider sending the message with a higher priority. Even if the broadcast 
message merely indicates whether a cell site is "at capacity," '"busy," or "not busy," a 
user can benefit from this information in determining whether to wait before 
20 engaging in a wireless transaction. 

To assist the user in monitoring workflow, the handsets can provide an 
indicator that shows the percentage of data packets that were transmitted from the 



- 14- 



queue. If a user is not satisfied with the current access level to the wireless 
network, the handset can reconfigure the control packet associated with the 
transaction to transmit the remaining packets in the queue with a higher priority 
level. For example, if a user unsuccessfully requested to transmit an e-mail 
message at a low priority level, the user may wish to upgrade the transmission of 
the e-mail at higher priority. Perhaps at the higher priority level, the access control 
manager will immediately transmit the remaining packets in the queue. Thus, the 
quality of service over the wireless network can be changed dynamically, during an 
individual transaction. 

When access for all or part of a transaction has been denied, a user might 
instead decide to cancel the delivery. For example, if a majority of the packets for 
an e-mail has remained in the handset queue for a long time, the user may wish to 
cancel the e-mail and call the intended recipient instead. To incorporate this 
feature, the handset allows the user to access the queue. The user can choose to 
delete a transaction, remove the transaction from the queue, or reschedule a 
transmission of the transaction for a specific time. 

Each application in the handsets is configured to be run at a certain one or 
more priority levels. An example is provided illustrating how available priority is 
configured for an e-mail application, a file transfer application, and voice-over-IP in 
FIGs. 5A, 5B, and 5C, respectively. 

FIG. 5A provides an example of how the available priority levels may be 
determined for an e-mail application. The wireless network provider has four 
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possible priority levels, and allows the e-mail to be transmitted at any of priority 
levels 2, 3, or 4, with the default at level 3. In this example, the carrier/service 
provider does not allow level 1 priority for e-mail communications to reserve the 
bandwidth for voice communications. The application developer designed the e-mail 
application to send e-mails at any of the first three priority levels. Presumably, the 
lowest priority level is not available because the e-mail application cannot run 
effectively with low priority. The customer, as part of the service plan with the 
carrier provider, has pre-designated priority levels 2 and 3 for selection. It may be 
possible that the customer's service agreement provides for a certain number of e- 
mail transmissions at each of levels 2 or 3, perhaps as part of a fixed monthly fee. 
Considering the available priority levels common to the carrier, application 
developer, and customer, a user can select transmission of an e-mail along the 
wireless network designated as priority level 2 or 3. 

FIG. 5B provides an example of how the priority levels are determined for a 
bulk download of a large file or document from an internet web site. The wireless 
carrier only allows bulk file transfers to be configured as level 4 priority. 
Otherwise, the bulk download will overly tax the wireless servers, creating a delay 
for many other applications. The application developer designed its browser to 
allow file transfers at any of the priority levels. The customer, as part of the service 
plan with the carrier, can only pre-designate priority level 4 for selection. 
Accordingly, the file transfer is to be sent as level 4 priority. 
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FIG. 5 C is an example of a configuration of priority levels for voice-over-IP 
telephony. The carrier allows voice traffic over the wireless network at any of the 
four priorities. However, in reality, an application developer can only implement 
voice-over-IP if the packets are transmitted over levels 1, 2, or 3. Level 3 priority is 
actually only useful for voicemail, because the transmission of the data packets may 
separated by a minute or more, which would be completely ineffective for a normal 
two-way speech conversation. The application developer configures the application 
with level 2 as the default. For one-way speech communications such as voice mail, 
the system could operate at a lower priority level by gradually reassembling or 
reconstructing the message as packets are received. The customer, who may wish 
to utilize voice-over-IP for telephony and voice mail services, preconfigures the 
system to allow a choice between levels 1, 2, or 3. 

FIGs. 6A and 6B illustrate the transmission of data packets across the 
wireless network for an e-mail communication and a voice-over-IP communication, 
respectively. Because a speech communications requires bi-directional data 
transmission, as opposed to transmission in a single direction, the wireless network 
allocates capacity differently for voice-over-IP, as opposed to e-mail or other 
unidirectional communications. Voice-over-IP is also different because the system 
needs to reserve capacity for transmission of a certain number of data packets per 
second in order to assure a reasonable speech quality. 

FIG 6A is a table illustrating the steps of transmitting an e-mail from a 
handset in the wireless network according to the preferred embodiment of the 
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invention. In the example provided in this table, the e-mail has a level 2 priority, 
and the network is almost at full capacity. Because the e-mail is designated for 
level 2 priority, the communication can be temporarily discontinued if the network 
is at full capacity and the network receives a request for a higher priority 
transaction. In this example, the e-mail communication is composed of five data 
packets, stored in the queue. The communiation is interrupted once in view of a 
higher priority transaction. 

At time 1, the handset sends a control packet to the cell tower to request 
capacity for a level 2 priority communication. The access control manager evaluates 
the capacity at time 2, discontinues a lower priority transaction to allow for the e- 
mail communication at time 3, and sends authorization to the handset at time 4. At 
times 5-7, the handset removes data packets of the e-mail communication from the 
handset queue for transmission over the wireless network. In the meantime, the 
cell side receives a request for a higher priority level 1 communication. Because the 
network is at full capacity at this time, the cell side generates a discontinue 
message to the handset at time 8, and provides access for another transaction at 
time 9. The network also completes another level 2 transaction at time 9, and 
broadcasts the available capacity for a level 2 communication at time 10. The 
handset sends a transmission request at time 11, receives authorization at time 12, 
and completes the transmission of the data packets for the e-mail communication at 
times 13 and 14. Both the handset queue side and the cell side require 
acknowledgement packets indicating receipt of data packets (not shown in FIG. 6A). 



- 18- 



FIG. 6B is a table illustrating the steps of transmitting a bidirectional voice- 
over-IP communication in the wireless network according to the preferred 
embodiment of the invention. In the example provided in this table, the application 
has a level 1 priority. However, because the voice communications do not require 
constant transmission, a level 1 priority voice communication can be interrupted for 
short time periods, e.g., when there are gaps in the speech communication. 
Therefore, when the handset ("vocoder handset") periodically omits sending data 
packets, the capacity is filled by a transaction of a lower priority communication. 

At time 1, the vocoder handset sends a control packet to request a level 1 
priority voice communication. At time 2, the access control manager sends 
authorization to the vocoder handset to begin the voice communication. At time 3, 
the vocoder handset begins sending data packets for the transaction. At the same 
time, another handset receives authorization to transmit a data packet along the 
same access link. At time 4, the vocoder handset does not send a data packet, but 
another handset sends a data packet. At time 5 the vocoder handset resumes 
sending data packets, while yet another handset sends a request for a transaction. 
At time 6, the vocoder handset receives data packets from the internet. At the same 
time, the other handset receives authorization to initiate its transaction. At step 7, 
the vocoder handset again omits from sending a data packet, while the other 
handset begins sending data packets. This process can continue until the 
completion of the voice communication. 
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FIG. 7 provides another table illustrating the steps of transmitting data 
packets for several different transactions, of different priorities, generated in the 
same handset. In the table of FIG. 7, transaction "A" is of priority level 2, 
transaction "B" is of priority level 3, and transaction "C" is of priority level 1. Each 
occurrence of "A," "B," or "C" may represent a single data packet for that 
transaction, or a group of data packets from that transaction. 

At time 1 in FIG. 7,the handset requests capacity to send data packets for a 
priority level 2 communication. The user has already generated the data to be 
transmitted and the handset has sent the data to the handset queue as data 
packets "A." The access control manager sends authorization for the transmission 
at time 2. At the same time, the handset places data packets "B" into the queue. 
Since data packets "B" are of a lower priority than data packets "A," the data 
packets "B" are at the end of the queue (from right to left). At times 3 and 4, the 
handset sends data packets "A" to the cell side. At time 5, the handset receives a 
discontinue message to step sending level 2 priority packets. The handsent next 
places data packets "C" of level 1 priority into the queue at time 6, and requests 
access for a level 1 priority communication. The handset receives authorization to 
transmit at time 7, and sends data packet "C" at time 8. This operation continues 
until the queue is empty or the handset is turned off. 

Thus, it is readily seen that the method and system of the present invention 
provides for improved access for transmission of data packets of transactions from a 
handset over a packet switched wireless network when many of the transactions are 



-20- 



of differing levels of priority and urgency, and there is limited capacity on the 
wireless network. The system authorizes wireless communications devices to 
transmit and receive data packets until another request is received with higher 
priority. Within each handset, transactions that are pending are scheduled 
according to priority within the handset. This system allows for quality of service 
over the wireless network by allocating the resources according to urgency. The 
network will likely charge more for higher priority transactions. 

The foregoing disclosure of embodiments of the present invention and specific 
examples illustrating the present invention have been presented for purposes of 
illustration and description. It is not intended to be exhaustive or to limit the 
invention to the precise forms disclosed. Many variations and modifications of the 
embodiments described herein will be obvious to one of ordinary skill in the art in 
light of the above disclosure. The scope of the invention is to be defined only by the 
claimed appended hereto, and by their equivalents. 
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WHAT IS CLAIMED IS: 

1. A wireless communications system for allocating network access 
according to priorities designated for requested transactions of wireless 
communications, comprising: 

(a) a wireless network having a plurality of access links for transmitting 
transactions; 

(b) a plurality of wireless communications devices for requesting 
transmission of transactions on the wireless network, wherein a designated priority 
level is associated with each transaction; and 

(c) an access control manager for scheduling transmission of transactions, 
when all of the plurality of access links are occupied, by: 

i) identifying a transaction that is being transmitted over the 
wireless network and is of lower priority than a requested transaction; 

ii) discontinuing the transmission of the transaction of lower 
priority; and 

hi) authorizing the transmission of the requested transaction. 

2. The wireless communications system according to claim 1, further 
comprising a data buffer in at least one of the wireless communications devices for 
storing transaction data, 
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wherein transaction data is removed from the data buffer as the data is 
transmitted, such that data that is not transmitted prior to discontinuation of a 
transaction remains in the data buffer. 

3. The wireless communications system according to claim 2, wherein 
a wireless communications device requests transmission of a discontinued 
transaction until the transaction data remaining in the data buffer is transmitted. 

4. The wireless communications system according to claim 2, further 
comprising a plurality of user applications operating on a wireless communications 
device for generating transactions, at least one user application generating a 
transaction of a higher priority than a transaction generated by another user 
application, 

wherein the wireless communications device requests transmission of the 
higher priority transaction before requesting transmission of the lower priority 
transaction. 

5. The wireless communications system according to claim 4, wherein 
data from the higher priority transaction is removed from the data buffer before 
data from the lower priority transaction. 
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6. The wireless communications system according to claim 4, wherein 
transactions of different priorities are generated by a user application in the 
wireless communications device, and the wireless communications device requests 
transmission of the transactions according to priority when data from transactions 
of different priorities remains in the data buffer. 

7. The wireless communications system according to claim 4, wherein 
each of the plurality of user applications generates transactions according to a 
default priority level. 

8. The wireless communications system according to claim 4, wherein at 
least one of the plurality of user applications generates transactions according to a 
priority level selected by a user from a plurality of priority levels, and wherein one 
of the plurality of priority levels is a default priority level. 

9. The wireless communications system according to claim 1, further 
comprising a communications manager in at least one of the wireless 
communications devices for generating a control message for transmission to the 
access control manager to request transmission of a transaction, 

wherein the control message includes an identification code for the wireless 
communications device and the priority associated with the requested transaction. 
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10. The wireless communications system according to claim 9, wherein the 
wireless network is a packet-switched network, and a transaction is composed of a 
plurality of packets transmitted and received by the wireless communications 
devices, and a control message is transmitted as at least one packet. 

11. The wireless communications system according to claim 1, further 
comprising an access buffer in communication with the access control manager for 
storing transaction data to be transmitted over the wireless network to at least one 
of the wireless communications devices, and for storing priority information for the 
transaction data stored in the buffer, 

wherein transaction data is removed from the access buffer as the data is 
transmitted to the wireless communications devices, such that data that is not 
transmitted prior to a discontinuation of a transaction remains in the access buffer. 

12. The wireless communications system according to claim 10, wherein 
transaction data from higher priority transactions is removed from the access buffer 
before data from lower priority transactions. 

13. The wireless communications system according to claim 1, wherein the 
priorities are associated with control mechanisms in other networks linked to the 
wireless network for a communication, for allocating priority end-to-end for each 
segment of the communication. 
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14. A wireless communications device for use in a wireless 
communications system, comprising: 

(a) at least one user application operating on the wireless communications 
device, the user application configured to send data to a wireless network or receive 
data from a wireless network as part of a transaction; 

(b) a data buffer for storing transaction data to be sent by the user 
application before transmission along the wireless network; and 

(c) a communications manager in the wireless communications device for 
generating a control message to be transmitted to the wireless network to request 
transmission of a transaction, the control message including an identification code 
for the wireless communications device and a priority level associated with the 
transaction. 

15. The wireless communications device according to claim 14, wherein the 
priority associated with the transaction is one of multiple levels of priority, and the 
wireless network authorizes or denies transmission of the transaction from the user 
application according to the priority level associated with the transaction. 

16. The wireless communications device according to claim 14, further 
including at least one input interface for a user to select a level of priority from one 
of several levels of priority. 
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17. The wireless communications device according to claim 14, further 
comprising a user interface for indicating whether there is congestion affecting 
transmission of transactions on the wireless network. 

18. The wireless communications device according to claim 15, wherein the 
data buffer stores transaction data from multiple transactions, and the 
communications manager requests transmission of the transaction having the 
highest priority level. 

19. The wireless communications device according to claim 15, wherein the 
wireless communications device discontinues the transmission of a transaction in 
response to a signal from the wireless network. 

20. The wireless communications device according to claim 14, wherein the 
transmission of a first transaction is discontinued when the wireless network is at 
full capacity and the wireless network receives a request for a second transaction 
having higher priority. 

21. The wireless communications device according to claim 20, wherein 
data that is part of the first transaction is removed from the data buffer as the data 
is being transmitted, and data that is not transmitted prior to discontinuation of the 
first transaction remains in the data buffer. 
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22. The wireless communications device according to claim 21, wherein the 
communications manager requests transmission of a discontinued transaction until 
the data remaining in the data buffer is transmitted. 

23. The wireless communications device according to claim 19, wherein the 
communications manager requests transmission of a discontinued transaction after 
receiving a signal from the wireless network that there is capacity for a transaction 
having a lower or same priority as the discontinued transaction. 

24. The wireless communications device according to claim 14, wherein the 
user application generates transactions according to a priority level selected by a 
user from a plurality of priority levels, and wherein one of the plurality of priority 
levels is a default priority level. 

25. The wireless communications device according to claim 14, wherein the 
wireless communications system is on a packet-switched wireless network, and a 
trasaction is composed of a plurality of packets transmitted and received by the 
wireless communications device, and a control message is transmitted as at least 
one packet. 
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26. A method for allocating access to a wireless network according to 
priorities designated for requested transactions of wireless communications, 
comprising the steps of: 

(a) receiving a request for transmission of a transaction on the wireless 
network, the request including a designated priority level associated with the 
transaction; 

(b) evaluating network capacity of the wireless network by determining 
whether there is an available access link; 

(c) authorizing a transmission if the requested transaction is of higher 
priority than another transaction that is being transmitted when there is no 
available access link in the wireless network; and 

(d) discontinuing the transmission of the transaction of lower priority. 

27. The method for allocating access according to claim 26, further 
comprising the steps of: 

transmitting an authorization message to authorize transmission of the 
requested transaction of higher priority; and 

transmitting a termination message to discontinue transmission of the 
transaction of lower priority. 
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28. The method for allocating access according to claim 27, wherein the 
transmission request is communicated by either a wireless communications device, 
which generates transactions, or an access buffer, which receives transaction data 
to be transmitted to the wireless communications device. 

29. The method for allocating access according to claim 28, wherein the 
wireless network is a packet- switched network, and 

a transaction is composed of a plurality of packets transmitted and received 
by the wireless communications device, and 

a transmission request is composed of at least one packet that includes an 
identification code, if the transmission request is transmitted by the wireless 
communications device, and a priority level associated with the requested 
transaction. 
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30. A method for transmitting a transaction generated in a wireless 
communications device over a wireless network, comprising the steps of: 

(a) designating a priority selected from one or more priority levels for the 
transmission of the transaction; 

(b) generating a transmission request in the wireless communications 
device, the request including an identification code for the wireless communications 
device and the priority level for transmission of the transaction; 

(c) placing transaction data to be transmitted over the wireless network 
into a data buffer in the wireless communications device; and 

(d) transmitting the transmission request to an access control manager in 
the wireless network to request authorization for transmission of the requested 
transaction. 

31. The method for transmitting a transaction of claim 30, further 
comprising the steps of: 

(e) receiving an authorization message to transmit transaction data over 
the wireless network; and 

(f) transmitting transaction data from the data buffer corresponding to 
the authorized transaction until the wireless communications device either 
completes the transmission of the transaction or receives a notification from the 
wireless network to discontinue transmission. 
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32. The method for transmitting a transaction of claim 31, wherein 
transaction data is removed from the data buffer as the data is transmitted, such 
that data that is not transmitted prior to discontinuation of a transaction remains 
in the data buffer. 

33. The method for transmitting a transaction of claim 32, wherein the 
wireless communications device requests transmission of the discontinued 
transaction until the transaction data remaining in the data buffer is transmitted. 

34. The method for transmitting a transaction of claim 33, wherein the 
transaction is generated by one of a plurality of user applications operating on the 
wireless communications device, said user applications generating transactions of 
different priorities, and wherein the wireless communications device transmits a 
transmission request for a higher priority transaction before requesting 
transmission of a lower priority transaction. 

35. The method for transmitting a transaction of claim 34, wherein data 
from the higher priority transaction is removed from the data buffer and 
transmitted before data from the lower priority transaction. 
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36. A method of transmitting a transaction over a wireless network to a 
wireless communications device, comprising the steps of: 

(a) placing transaction data received from a server into an access buffer in 
the wired network, wherein the transaction data is from a transaction having a 
designated transmission priority level; 

(b) requesting transmission of the transaction data to an access control 
manager in the wireless network; and 

(c) transmitting the transaction data from the access buffer to the 
wireless communications device when there is either an available access link on the 
wireless network or another transaction being transmitted at a priority level lower 
than the desigated transmission priority level for the transaction; 

wherein the transaction of a lower priority level is discontinued to allow for 
transmission of a transaction at a higher priority level. 

37. The method of transmitting a transaction according to claim 36, 
wherein data from higher priority transactions are removed from the access buffer 
and transmitted before data from lower priority transactions. 



-33- 



38. A method of transmitting an e-mail communication from a wireless 
communications device to an internet e-mail server, comprising the steps of: 

(a) designating a transmission priority level for the e-mail communication, 
selected from one or more priority levels; 

(b) placing data from the e-mail communication into a data buffer in the 
wireless communications device; 

(c) transmitting a transmission request to an access control manager in 
the wireless network to request authorization for transmission of the e-mail 
communication at the designated transmission priority level; 

(d) receiving an authorization message to transmit e-mail communication 
data over the wireless network; 

(e) transmitting e-mail communication data from the data buffer 
corresponding to the authorized transaction until the wireless communications 
device either completes the transmission of the transaction or receives a notification 
from the wireless network to discontinue transmission. 

(f) placing e-mail communication data transmitted over the wireless 
network into temporary memory space in the wireless network; and 

(g) sending the e-mail communication on the internet to the e-mail server 
once all e-mail communication data is placed into the temporary memory space. 
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39. The method of transmitting an e-mail communication according to 
claim 38, wherein the designated transmission priority level is user-selected from a 
group of transmission priority levels. 

40. The method of transmitting an e-mail communication according to 
claim 38, further comprising the step of re-transmitting a transmission request to 
the access control manager to request authorization for transmission of the e-mail 
communication after receiving a notification to discontinue transmission. 

41. The method of transmitting an e-mail communication according to 
claim 40, further comprising the step of re-designating a transmission priority level 
for the e-mail communication after receiving a notification to discontinue 
transmission, 

wherein the re-transmitted transmission request to the access control 
manager is for transmission at a higher priority level. 

42. The method of transmitting an e-mail communication according to 
claim 38, further comprising the step of receiving a confirmation message when the 
transmitted e-mail communication is sent on the internet. 
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43. A method of transmitting data packets of voice communications on a 
wireless network according to a priority designated for the communication, 
comprising the steps of: 

(a) receiving a request for transmission of data packets of a voice 
communication at the designated transmission priority level from a wireless 
communications device; 

(b) transmitting an authorization message to the wireless communications 
device to transmit and receive data packets over an access link in the wireless 
network at a predetermined rate; and 

(c) transmitting data packets at the predetermined rate between the 
wireless communications device and a voice communications server on the access 
link, and transmitting data packets from other wireless communications 
transactions on the access link during periods of time when there are gaps in the 
transmission of the communication; and 

(d) suspending transmission of the data packets when a request is 
received for a wireless communication transaction that is at a higher priority level 
than the voice communication being transmitted. 

44. The method of transmitting data packets of voice communications 
according to claim 43, further comprising the step of sending data packets 
transmitted from the voice communication device to a voice communications server. 



-36- 



45. The method of transmitting data packets of voice communications 
according to claim 43, further comprising the step of receiving data packets of a 
voice communication from a voice communication server for transmission to a voice 
communication device. 

46. The method of transmitting data packets of voice communications 
according to claim 43, wherein the designated transmission priority level is user- 
selected from a group of transmission priority levels. 
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ABSTRACT 

A wireless communication system is described for allocating limited network 
access according to priorities designated for requested transactions of wireless 
communications. The wireless network has a number of access links for 
5 transmitting transactions for wireless communications. A plurality of wireless 
communications devices request transmission of transactions on the wireless 
network. A designated priority level is associated with each transaction. In 
response to the transaction requests, an access control manager in the wireless 
network schedules transmission of transactions when all of the plurality of access 
links are occupied, by authorizing a transmission of a transaction of higher priority 
than another transaction that is being transmitted, and discontinuing the 
transmission of the transaction of lower priority. 
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" '• ' * Docket No. 

I BS99-185 

Declaration and Power of Attorney For Patent Application 

English Language Declaration 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, 
first and joint inventor (if plural names are listed below) of the subject matter which is claimed and for 
which a patent is sought on the invention entitled 

SYSTEM AND METHOD FOR DYNAMIC ALLOCATION OF CAPACITY 
ON WIRELESS NETWORKS 

the specification of which 

!*■: (check one) 

j fl IS is attached hereto. 

= Pl □ was filed on as United States Application No. or PCT International 

# Application Number 

i:s and was amended on 

Q (if applicable) 

%. I hereby state that I have reviewed and understand the contents of the above identified specification, 
^5. including the claims, as amended by any amendment referred to above. 

q I acknowledge the duty to disclose to the United States Patent and Trademark Office all information 
known to me to be material to patentability as defined in Title 37, Code of Federal Regulations, 
Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section I19(a)-(d) or 
Section 365(b) of any foreign application(s) for patent or inventor's certificate, or Section 365(a) of 
any PCT International application which designated at least one country other than the United 
States, listed below and have also identified below, by checking the box, any foreign application for 
patent or inventor's certificate or PCT International application having a filing date before that of the 
application on which priority is claimed. 

Prior Foreign Application(s) Priority Not Claimed 



□ 

(Number) (Country) (Day/Month/Year Filed) 

□ 

(Number) (Country) (Day/Month/Year Filed) 

□ 

(Number) (Country) (Day/Month/Year Filed) 
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application(s) listed below: 


(ADDlication Serial No ^ 


(Filinn nafp^ 

1111 lu l—SCllt'J 


(Application Serial No.) 


(Filing Date) 


(Application Serial No.) 


(Filing Date) 



I hereby claim the benefit under 35 U. S. C. Section 120 of any United States application^), or 
Section 365(c) of any PCT International application designating the United States, listed below and, 
insofar as the subject matter of each of the claims of this application is not disclosed in the prior 
United States or PCT International application in the manner provided by the first paragraph of 35 
U.S.C. Section 112, I acknowledge the duty to disclose to the United States Patent and Trademark 
Office all information known to me to be material to patentability as defined in Title 37, C. F. R., 
Section 1.56 which became available between the filing date of the prior application and the national 
or PCT International filing date of this application: 



08/903,534 


July 30, 1997 


PENDING 


(Application Serial No.) 


(Filing Date) 


(Status) 

(patented, pending, abandoned) 


(Application Serial No.) 


(Filing Date) 


(Status) 

(patented, pending, abandoned) 


(Application Serial No.) 


(Filing Date) 


(Status) 

(patented, pending, abandoned) 



I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that 
such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 
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POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all business in the Patent and Trademark Office 
connected therewith, (list name and registration number) 



Michael D. Bednarek, Reg. No. 32,329 
Lawrence J. Gotts, Reg. No. 31,163 
Asian Baghdadi, Reg. No. 34,542 
Elizabeth M. Roesel, Reg. No. 34,878 
David C. Isaacson, Reg. No. 38,500 
Michael S. Lee, Reg. No. 41,434 
Steven P. Arnheim, Reg. No. 43,475 
Poh C. Chua, Reg. No. 44,615 
Michele Burris, Reg. No. 44,576 
Michael A. Obion, Reg. No. 42,956 
Lawrence D. Eisen, Reg. No. 41,009 



all of : CROWELL & MORING LLP 

1001 Pennsylvania Avenue, N.W. 
Washington, B.C. 20004 



Send Correspondence to: Michael ^ 0bIon ' Es * 

CROWELL & MORING LLP 

1001 Pennsylvania Avenue, N.W. 

Washington, B.C. 20004 



Direct Telephone Calls to: (name and telephone number) 
Michael A. Obion (202) 624-2714 



Full name of sole or first inventor 




Samuel N. Zellner 




Sole or first inventor's signature 


Date 


Residence 




Dunwoody, Georgia 




Citizenship 




U.S.A. 




Post Office Address 




2350 Fenhurst Place 




Dunwoody, Georgia 30338 



Full name of second inventor, if any 




Mark J. Enzmann 




Second inventor's signature 


Date 


Residence 




Roswell, Georgia 




Citizenship 




U.S.A. 




Post Office Address 




205 Sailwind Court 




Roswell, Georgia 30076 
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